mance, it will be necessary to create a more sophisticated interface between plan assessment 
and refinement. Many factors influence overall planning performance: speed of assessment, 
the tightness of probabilistic bounding calculations, and the type of search control guidance 
that the assessor can provide. 
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7 Related Work 



Related work can be found in several areas: other A I approaches to probabilistic planning, 
robotic motion planning, decision models, and classical planning and plan evaluation tech- 
niques. 

7.1 Probabilistic planning 

Several early pieces of work [22, 42] cast planning in probabilistic or decision- theoretic terms, 
but did not provide concrete representations or algorithms to solve the problem. More recent 
work divides according to how the planning problem is defined, and how states and operators 
are represented. 

Markov decision processes Several research efforts (e.g. [34, 12]) adopt a planning model 
based on fully observable Markov processes. There are two main differences between this 
work and ours. First of all, the algorithms operate directly on the state space rather than on 
its component propositions, and the actions are represented directly as probabilistic map- 
pings from states to states — the algorithms do not manipulate symbolic action descriptions. 
(Koenig shows a translation from STRIPS-like symbolic operators to the transition-matrix 
representation, but the solution algorithm does not use the symbolic representation.) 

A more important distinction is that these approaches build a reaction strategy rather 
than a plan. A reaction strategy is a policy that dictates the action the agent should take 
for each state in the state space. A plan, on the other hand, is a sequence of actions that 
the agent executes without regard to the state. The assumption behind the Markov decision 
process approach is that the agent will always know what state it is in while it is executing its 
strategy — in other words, that it will be provided with accurate and immediate information 
about the new world state every time it executes an action. 

A plan embodies the opposite assumption — that the agent will get no additional informa- 
tion about the world at execution time — so it might as well plan what to do ahead of time. 
Recent extensions to BURIDAN [16, 15] take a middle ground: that information is available 
at execution time, but it has to be explicitly gathered, and is potentially inaccurate. 

Symbolic planning approaches Farley [21] proposes a similar action representation, 
though he attaches probabilities directly to postconditions rather than to sets of postcon- 
ditions. His planning algorithm is linear and "progressive": it starts from the initial state 
(assumed unique) and builds linear plan sequences, always adding steps to the end of the 
plan. 

Mansell [37] proposes a strategy in which the planner attacks each possible initial world 
state in isolation (beginning with the most likely), and uses a deterministic hierarchical 
planning algorithm to build a plan for each. After these plans are built, the algorithm 
tries to merge the distinct plans. This approach is similar to the "robustification" approach 
proposed by Drummond and Bresina [17]. BURIDAN can be forced to operate in this mode 
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(by allowing it to link to only a single initial state at a time), though the advantage of 
postponing the merging process to the end of the planning episode is not clear. 

Preliminary work by Goldman and Boddy [24] attacks a similar problem: building plans 
that are likely to achieve the goal, where likely is defined in terms of a threshold. They 
develop an extended action and plan representation that incorporates observations and con- 
tingencies, so a comparison to OBUR1DAN [16, 15] is more apt. Their approach to planning 
is quite different from ours, however. They use a deterministic planner (based on CNLP 
[52]) and they manage uncertainty using an external probabilistic network model to assign 
probabilities to propositions with unknown truth values. Splitting the problem into a de- 
terministic planner and an external mechanism for managing uncertainty is more similar to 
Maji sell's approach than to ours. 

7*2 Robotic motion planning 

Robotics researchers have also considered the problem of planning with actions whose effects 
are uncertain. For example, Lozano-Perez, Mason and Taylor [36] introduced a backward 
chaining strategy (LMT) for motion planning given sensing and control uncertainty which 
has been extended by Erdmann [18] and others. An interesting connection between these 
approaches and ours is the a.nalogy between the use of compliant motion and conditional 
effects for reducing uncertainty, but there are more differences than similarities. Most obvious 
is their emphasis on geometry. Second, they model sensing actions (but see Brost [4]) which 
axe omitted from BURIDAN, though the extensions cited above address that deficiency. Third, 
their preimage notion of uncertainty bears more of a resemblance to a possible-worlds model 
of incomplete information than our probabilistic model. Fourth, their focus is on planning 
strategies that are guaranteed to succeed despite uncertainty (as are the Markov-process 
approaches above); in contrast, BURIDAN plans need only have probability of success that 
exceeds a user specified threshold. Donald's work [14] extends the basic LMT paradigm to 
handle incomplete knowledge of the world's geometry and to provide error detection and 
recovery. 

7.3 Graphical decision models 

Work on graphical probabilistic a.nd decision models (see Howaxd [32], Pearl [44], or the 
overview in [11, Chapter 7]) also deals with decision making and planning problems, but 
has focused more on solving a given probabilistic or decision model whereas our algorithm 
interleaves the process of constructing and evaluating solutions. The problem modelled 
by an influence diagram involves choosing options from a fixed set of choices rather than 
constructing a course of action dynamically from a goal description. 

Recent work, however, has recognized the importance of interleaving the model-construction 
and the model-solution problems, both in general [25] and as applied to the planning problem 
in particular [51]. Also see [3] for a survey of work in this area. 
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7 A Probabilistic temporal reasoning 

The representation for the NETWORK algorithm is similar to the network proposed by Dean 
and Kanazawa [13]. 

As we discussed in Section 5, a totally ordered plan can be formulated as a probabilistic 
network allowing assessment to be performed using standard propagation techniques [44]. 
Although our experiments with the NETWORK assessment algorithm showed that the Jensen 
clustering algorithm is probably inappropriate for problems of this type, other approaches 
might be more suitable. Dean and Kanazawa [13] advocate stochastic simulation techniques, 
but these lack convergence bounds and thus sacrifice soundness and completeness. Recent 
results [9] also suggest that an approximation algorithm may not be more effective than an 
exact method. 

7.5 Action representation and plan evaluation 

Our action representation comes from Hanks 's work [29, 30, 28] on probabilistic projection. 
Chrisman [6] develops an action representation and projection rule for planning under un- 
certainty, and Martin and Allen [38] develop statistical techniques to gather probabilities 
like the ones our algorithm uses. None of this work directly addresses the problem of plan 
generation. 

The QUERY algorithm is described in [30, 28]; Drummond [17] presents an alternative 
algorithm for a similar problem. 

Haddawy and Hanks [26] motivate building a planner such as BURIDAN. They provide 
a framework for constructing a restricted class of utility functions for use by a decision- 
theoretic planner and show circumstances under which determining whether one plan dom- 
inates another reduces to establishing bounds on the probabilities of particular propositions 
at particular times, which is precisely what our plan assessment algorithms compute. Doyle 
and Wellman [57] discuss the general problem of modular specification of a planner's objec- 
tives in a decision theoretic framework. They exploit multiattribute utility theory to devise 
techniques for composing separate preference specifications. 

7.6 Classical planning 

Dealing with state-dependent effects is an essential requirement for any useful probabilistic 
planner. In this regard BURIDAN can be seen as generalizing the work on planning with 
deterministic conditional effects, e.g. in [47, 7, 50]. A deterministic form of confrontation 
is used in UCPOP [50]. Pednault's ADL language allowed for disjunctive effects and he used 
them to solve a simple symbolic version of the "Bomb in the Toilet" example [46] which we 
extended in Section 6. However, no implementations of ADL (e.g., Pedestal [40] and UCPOP 
[50]) have implemented the functionality of disjunctive effects, which BURIDAN does. 
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8 Conclusions 



BURIDAN represents a significant step in the development of practical algorithms for proba- 
bilistic planning. While much work remains to be done, BURIDAN provides a profitable basis 
for future study. 

8 . 1 Implementation 

BURIDAN is fully implemented in Common Lisp and has been tested on many examples 
including the ones presented in this paper. The implementation is robust (e.g. successfully 
searches tens of thousands of plans). Although the code has not been optimized for speed or 
search control, we feel that it is a solid foundation for future research. In addition, it would 
be excellent in an instructional setting. Send mail to bug-buridan@cs.washington.edu for 
instructions on acquiring BURIDAN source code via anonymous FTP. 

8.2 Summary 

In this paper we've reported on several significant advances: 

1. We have extended the classical planning representation to handle uncertainty in the 
initial world state (via probability distributions over world states) and in the effects of 
actions (via mutually exclusive and exhaustive triggers paired with STRIPS-like effects). 

2. We provided a precise probabilistic semantics for our representation. Execution of an 
action causes a transition from one state distribution to another. 

3. We described BURIDAN, an implemented algorithm for probabilistic planning, and 
proved that it is both sound a,nd complete. 

4. We compared the efficiency of the FORWARD, QUERY, NETWORK and REVERSE proba- 
bilistic assessment algorithms both analytically and empirically. We characterized the 
strengths of each algorithm, and observe that none of the four is clearly dominant. 

5. We noted that the fastest assessor does not necessarily lead to the fastest planner 
and explain why. We argued that the refine-assess architecture could be improved 
by allowing the plan assessor to provide more guidance to the plan refiner. As a 
simple example of this strategy, we demonstrated that considerable speedup is possible 
when the assessment algorithm returns action-ordering information in addition to its 
probability calculation. 

8.3 Future work 

We hope to extend BURIDAN in many directions. From a purely practical perspective, 
BURIDAN 's functionality is limited by its propositional representation, so we plan to imple- 
ment a lifted [53, 39] version using the codesignation constraint code developed for UCPOP 
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[50]. The major challenge of this endeavor is devising an efficient means for handling the 
disjunctive bindings that could result when a lifted trigger condition is supported by multiple 
causal links from different ground consequences. 

Another extension would allow BTJR1DAN to handle probabilistic exogenous events and 
incorporate the model of sensing and information advanced in the UWL language [20]. We'd 
like to integrate Peot and Smith's [52] algorithm for generating conditional plans with this 
framework and to consider interleaved planning and execution [2, 43, 35] as well. Recent 
work on C-BURIDAN [16, 15] has addressed some of these issues. 

We also hope to introduce an explicit temporal model (perhaps using ideas from ZENO 
[48, 49]) so we can represent deadline goals. This would allow us to consider integrating our 
probabilistic plan refinement algorithm with the utility model presented in [26]. 

On the algorithmic side we have just begun to explore methods of controlling the search 
for good plans. As Section 6 demonstrates, there are a number of important architectural 
issues which deserve exploration. We hope to develop a more sophisticated refine- assess 
interface so that the computational expense of plan assessment pays dividends by guiding 
subsequent refinements. We also wish to evaluate additional assessment methods (e.g. incre- 
mental assessment, stochastic simulation, etc.) and their relationship to plan refinement. 
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A Proof of Completeness 



Theorem 2 (Completeness) Let A — {s7,£,r, A) be a planning problem and lei (A;) t=1 be 
an essential solution (I.e., no proper subsequence is also solution) of A. Then there exists a 
sequence of nondeterminisiic choices such that BURIDAN(A) will return (A^)^. 

To finesse issues of search control, we use (A;)^ as an oracle to guide the construction of 
the partially ordered plan; McDermott [40] refers to this technique as a clairvoyant algorithm. 
Our implementation uses exhaustive search to ensure that every sequence of nondeterministic 
choices is eventually considered. 

We first establish a useful lemma. Recall that plan data structures contain a set of 
subgoals: 5 = {. . . , p®A i? . . We introduce one new piece of terminology to concisely refer 
to the result of executing action subsequences: let ST> k - be the state distribution produced 
by executing (A,)* =i in SV. If k < j then SV) = SV. 

Lemma 3 Let A = (Sj, (?, r, A) be a planning problem and suppose that a call to BXJRIDAN( A) 
yields values (A,0,C,S) such that (&i}^ =2 w a consistent topological sort of A (excluding 
the initial and goal actions). Let £ be an expression composed of literals all of which are 
subgoals in S for the same action A m/ and let Ai be some action not in A. If there exists 
I < m such that 

?[£\SV[} >P[£\SV l 2 ] y 

then REFINE can make a sequence of nondeterministic choices that will add Ai to A. 

Proof: Our proof is by induction on m. 
Base Case: rn — 2. 

In this case / = 1 and we assume that P[f | exec(Ai, $!>})] > P[£|SX>y, which is 
equivalent to P[£ | EXEC(Ai,SZ>)] > P{£ | Sty. 

By definition, the only way that the probability of £ can be greater after executing Ai is 
if doing so increases the probability associated with the states containing £. But the only 
way that this could happen is if A x has an consequence containing p for some p G £. But in 
that case REFINE Line 2.a could choose to add A 1 to the plan since p@A 2 G S. 

Inductive Step: m > 2. 

The inductive hypothesis guarantees that if there exists some I < m — 1 such that 
P^jiSI^" 1 ] > P[£|<SI>2 -1 ] tlien A i can be added to the plan. We need to show that this 
holds for / = m — 1 as well. 

Suppose that P ^£ (iSX^" 1 ] > Pj£|<S2XT -1 ] . Three (exhaustive but non-exclusive) cases 
can explain this relationship: 

1. The increase in the probability of £ happens before A m -j is executed — in other words, 
P[£|SX^~ 2 ) > P[£|SDr 2 ]. But in that case the inductive assumption directly 
indicates that Ai could be added. 
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2. The increase in the probability of E occurs because including causes A m _i to 
contribute additional probability mass to £. Specifically, A m _i contains a conse- 
quence (t7 l ~ 1 ,/>r~ 1 > e r~ 1 ) sucn ^ la ^ e r _1 makes some proposition p in £ true, and 
Pft^- 1 )^^"" 2 ] > Pft^- 1 But then a non deterministic choice in REFINE 
Line 2.a could choose this consequence to support p. So for every q £ t™~ 1 a nondeter- 
ministic choice in REFINE Line 2. a could make q®A m _i a subgoal as well, the inductive 
assumption applies to t™" 1 , and Ai could be added. 

3. Finally, the increase in the probability of £ might occur because including Ai causes 
A m _j to contribute less probability mass to an consequence that makes £ false. Note 
that in this case £ must have non-zero probability before A m _i is executed, i.e. 
Pj£|<SI>™~" 2 j > 0. But if this is the case then for every proposition p £ £ there 
must be some action A; with a consequence t that contains p, and REFINE Line 2.b 
could add causal links A t>i -^A m , for each such of them. 

It must also be the case that some consequence in A m _i tends to make £ false, and 
Ai tends to make that consequence less likely. In other words, A m _! must contain 
a consequence (t™ -1 , e™" -1 ) such that p 6 e™" 1 , where p E £, and furthermore 

p^-^sv?- 2 } <f\x™- 1 \st>™- 2 }. 

But in this case, REFINE would recognize the k consequence of A m _i as a threat and 
Line 3.c could confront the threat. Confronting the threat means that the literals in the 
triggers of all non-interfering consequences of A m _i could be adopted as a subgoal in S 
(Line 3.c.iii). Since Definition 1 states that an action's triggers are mutually exclusive 
and exhaustive, Pjt™" 1 \SV™~ 2 } < P[t™ _1 |<SX>™~ 2 ] implies that the probability of at 
least one of A m _ x s non-interfering triggers will have greater probability when Ai is 
executed. But if so the inductive assumption is satisfied and Ai could be added to the 
sequence. □ 

We are now ready to tackle the main theorem. Since the proof is somewhat complex, we 
sketch the high level concept before delving into the details. The proof method is induction 
and (unsuprisingly) the induction step is the crux. We demonstrate that a sequence of 
nondeterministic choices exists which returns an N step plan for a planning problem A by 
constructing a modified problem which can be solved in N — 1 steps. Since the induction 
hypothesis states that BURIDAN can solve this easier problem, we need only show how the 
choices made for the modified problem lead to choices that solve A itself. Lemma 3 makes 
this (relatively) straightforward. 

Proof (Completeness): Given a planning problem A and an essential solution (A,)^, 
we need to show two things. First, that REFINE can make a sequence of nondeterministic 
choices resulting in a plan consistent with (A,-)^. Second, that the FORWARD assessor will 
recognize that plan as a solution. Our proof is by induction on iV, the number of actions in 
the plan. 

Base Case: N = 0. 
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If N = 0 then the goal is sufficiently likely without any actions being added: P[Q \SV] > 
t. A call to BUR1DAN will create the null plan for A and immediately call FORWARD for 
assessment. Since there are no actions in A — {Ao, Ag}, FORWARD Line 3 returns the prob- 
ability of the single tota.1 order consistent with this plan, which by assumption exceeds the 
threshold. BURIDAN calls TOTAL-ORDER and returns the empty sequence. 

Inductive Step: N > 1. 

The inductive assumption ensures that clairvoyant BURIDAN correctly generates solutions 
of the form (A;)™ j for m < N. We now show that BURIDAN finds a solution for Abaction 
plans as well. 

Let A' be the planning problem (EXEC(A l5 ST>), r, A). By Definition 4, the length 
N — 1 action sequence (A t )^ 2 is an essential solution to A'. Clairvoyant BURIDAN(A') 
will therefore generate a partially ordered plan, V = (^4', £?',£',<?'), such that (A,)£L 2 is a 
consistent topological sort. V 9 is very similar to the plan that we are seeking, but its initial 
action is doing double duty, providing probability mass for propositions that ST> and Ai 
provided collectively in the original solution. 

Now consider the execution trace of all nondeterministic choices made by clairvoyant 
BURIDAN while constructing V' for A'. We can use this trace, with some modifications, to 
guide BURIDAN toward a solution to the original problem A. 

Since the only difference between A' and A occurs in the initial state distributions ST> 
and EXEC(Ai ,ST>) 7 we need to guide BURIDAN's choice only when it tries to create a link 
from the initial action, Ao' — otherwise, plan refinement can proceed as it did when V* was 
generated. Recall that Ao' (the initial action of V') corresponds to the state distribution 
EXEC(A 1? <SX>). If V contains a link supporting p whose producing action is A 0 ', then there 
exists an consequence of Ao or S\\ that contains p. In that case we instruct BURIDAN to 
choose such an consequence and create a link from it. 

Note that this argument guarantees that BURIDAN will add actions A 2 ,...,Ajv to the 
plan (along with ordering constraints on them), but it does not guarantee that BURIDAN will 
add Ai to the plan: V* might not contain a link whose producer is Ao'. But recall that no 
proper subsequence of (A,)^ is a solution, therefore 

p[sispf] > p[g|sp*]. 

Since Q is a conjunction of propositions that have been adopted as subgoals in «S, Lemma 3 
guarantees that there is a sequence of nondeterministic choices REFINE can make that will 
add Aj. 

At this point we have established that BURIDAN can add the right actions to A, but 
we haven't yet guaranteed that it will add enough ordering constraints to 0. In particular 
we have not guaranteed that A a will be constrained to occur first in the plan. If BURIDAN 
fails to constrain Ai to be the first action in the plan, then FORWARD will iterate over all 
total orders consistent with O and one of these might achieve Q with probability less than 
r, meaning that BURIDAN would fail to recognize the solution. 

We can show that it is a contradiction to assume that no sequence of nondeterministic 
choices will cause Ai to be ordered first in the plan. Let m > 2 be the smallest number such 



46 



that executing Aj before A m achieves the goal with some probability > r, while executing 
Ai immediately after A m achieves the goal with some probability < r. If so there must be 
a sequence of nondeterministic choices made by REFINE at Lines 2. a and 3.c that create a 
causal link whose producer is A m and which is threatened by Aj. But if that is the case, 
REFINE Line 3.a could demote Aj by adding A x < A m to O. 

In summary, if (A^)^ is an essential solution to a planning problem, then a sequence 
of nondeterministic decisions can cause BURIDAN to add each of actions A x through Ajv to 
the plan, along with all relevant ordering constraints. FORWARD will return Min > r, and 
clairvoyant TOTAL-ORDER will return (A,-)^ which is a solution to A. □ 
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B The REVERSE Assessment Algorithm 



REVERSE uses the plan's causal links to evaluate a plan. The probability that a proposition 
holds when a particular action is executed can be estimated by traversing the link structure 
that provides causal support to the proposition. The idea is to traverse the links, constructing 
an assessment expression, a boolean combination of causal links, triggers, subgoals and p[ 
terms. Starting from the trigger of goal's SUCCESS outcome, the assessment expression is 
incrementally transformed as follows: 

• The assessment expression for the trigger of a consequence is the conjunction of the as- 
sessment expressions of the subgoals corresponding to the trigger's conjuncts, conjoined 
with the consequence's probabilistic term. 

• The assessment expression for a subgoal is the disjunction of the assessment expressions 
for all the links supporting the subgoal. If a subgoal has no causal support then no 
transformation is made. 

• The assessment expression for a link is the assessment expression of the trigger for the 
link's producing outcome, conjoined with a conjunction of the assessment expressions 
of the subgoals of the safety condition associated with confronted threats. 

These transformations are applied repeatedly until the expression is a boolean combination 
of only subgoals without causal support and probabilistic terms for the consequences that 
constitute the plan's causal structure. This expression can then be evaluated directly. Table 
7 precisely specifies the REVERSE algorithm. 

REVERSE computes a lower bound on the probability of plan success. To understand this, 
note that main difference between REVERSE and the other algorithms is that whereas the 
others algorithms take into account all causal relationships inherent in the plan, REVERSE 
reasons about only those causal relationships explicitly represented in the plan's link struc- 
ture. There are therefore two ways in which a probability computed using causal links might 
differ from the value returned by the exact algorithms: 

• There might be a action that produces a proposition that is required by a subsequent 
action, yet REFINE has not installed a link between those two actions. In that case 
REVERSE may underestimate the proposition's probability. 

• There might be a threat to an existing link that has not been resolved yet by the 
refinement algorithm. In that case REVERSE may overestimate the probability of the 
link's supported proposition. 

We force REVERSE to produce a lower bound on probabilities by ignoring links that are 
threatened (see the PROD function in Table 7) and by leaving subgoals with no causal support 
untransformed (Line 2.b applies only if the subgoal has causal support). When a plan is 
refined so that all threats are resolved and all subgoals are supported in all possible ways, 
then REVERSE computes the same probability as the other assessment algorithms. 
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REVERSE^) 


1. 


Initialize the assessment expression to tj. 


2. 


Loop: Transform a term from the assessment expression as follows: 




a t* — S. />* A A n@A- 
a. l t =? "i n /\ P^ n i 




Pet! 




b. p@Aj \/ A ir &Ai if prod(p©A,) ^ 0 




a Pa A / ^ a \ 

Ai r I +Aj6PROD(peAj) 




c. Ai^Aj => t*A /\ s@Aj 




seSAFE(Ai } r^Aj) 




until no further replacements are possible (i.e., the assessment expression consists only of 




literals with no causal support and terms of the form p\). 


3. 


Convert the assessment expression to disjunctive normal form. 


4. 


Using the probabilistic axiom Y*[A V B) — P[>i] + P[B] — P[^4 A B], compute the set of disjuncts of 




the DNF expression that must be conjoined to compute the probability of the expression as a whole. 


5. 


Compute the probability of each conjunction as follows: 




If the conjunction contains terms of the form p\ and p* Ky or p@A, and f>@A,-, then 




a. the probability of the expression is 0 




otherwise 




b. remove duplicate terms, substitute probabilities for the remaining terms (the value of 




each p*, and 0 for each remaining p@A t ), and 




c. multiply the results 


6. 


Add or subtract (as appropriate) the probabilities as computed by line 5 for each of the 




conjunctions generated by line 4. 


prod(p@A £ ) 


returns the set of 7^'s unthreatened causal links supporting p@A t . 


SAFE(A t;r BAj) 


returns the set of safety propositions corresponding to confronted threats against Aj^Aj in V. 



Table 7: REVERSE plan assessment algorithm. 



We have not fully investigated the computational complexity of REVERSE, but clearly the 
algorithm runs in time exponential in the number of disjuncts in the disjunctive normal form 
of the assessment expression: Line 5 computes the probability of each conjunction generated 
by Line 4, and the number of such conjunctions is exponential in the number of disjuncts. 

Example: We now show how REVERSE assesses the plan shown in Figure 7. From Line 1 
of Table 7, the initial assessment expression is simply t^. This gets transformed by several 
applications of Lines 2. a and 2.b as follows: 

t£ => A HB@Ag A BP@Ag A GOAg 

=> p G a A A^^Ag AA 2 ,^A G AAq^^Ag 
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H B B P 

Each of these links is then expanded using Line 2x. Expanding Ai ?a >A G and A 2 .p — >A G 

GC 

is straightforward: these links just expand into their producing outcomes. But A 0 ,o — ►Ac 
was threatened by paint (A 2 ) and this threat was resolved by confrontation. So in addition 
to the producing outcome, A 0 , a ^*A G expands into the safety proposition subgoal Sj@A G , 
and we have: 

p° AA 1 , a i^A G AA 2 ,^A G AA 0 ,a fi ^A G => A A t£ A (t° A Sl @A G ) 
Now applying Lines 2. a, 2.b and 2.c, we have: 

Pa AtL At* At° A Sl @A G => p G a A(GD@A! N p\) A (HB@A 2 A ^) A ^ AA 2 ^A G 

/£ A (Ao^^A, A ^) A (Al^HI.a^a ^) A ^ A t* 
=> ^A(tJ A^)A(t^A^)A^A(HB@A2A^) 

=> P°a A (p£ A ^) A (p£ A ^) A pi A (A^^A, A pj) 

^A^A^A^A^A^A^ A^) 
=► p°Ap° a A Pi Ap° a Ap 2 p Ap 0 a AplApl 



As this point, the termination condition of Line 2 is satisfied, so Line 3 transforms 
the expression into disjunctive normal form. Since it is already just a conjunction, no 
transformation is needed. For the same reason, Line 4 is trivial: we use Line 5 to assess the 
probability of the entire expression. 

The expression contains no contradictions, so Line 5. a does not apply. Rather, Line 5.b 
first removes duplicates, substitutes numbers for the remaining terms, and multiples: 

/>aAp 0 a A^A^A^A^A/) 0 a A^ => P% * pi * P 1 * * Pp 

1.0 x 0.7 x 0.95 x 0.9 
0.5985. 

This example illustrates that the probability computed by REVERSE is a lower bound 
on the exact probability that a plan achieves the goal: the other algorithms return 0.7335 
when they assess this plan. In order for REVERSE to reaJize this exact probability, additional 
causal links would need to be added to the plan. For example, the link A 0 ,/?^>A G represents 
a way that the goal GC might be achieved that REVERSE has not considered. 
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POSTAGE AND PHOTO VENDING APPARATUS 

BACKGROUND OF THE INVENTION 

Field of -the Invention 

This invention relates generally to a photography 
apparatus for producing printed pictures, and more 
specifically to an apparatus adapted to generate a digitized 
photo image to be either combined with a postage meter image 
and/or related postal indicia for printing on an adhesive- 
backed postage meter strip, or to be uploaded to a host 
computer. 

Description of the Related Art 

Postage stamps bearing the portrait of a famous person 
or historical site have long been an item of interest, 
especially to stamp collecting enthusiasts. The release by 
Federal Post Offices of stamps bearing the portraits of 
famous celebrities has heightened the general public's 
interest and demand for "special issue" stamps. In view of 
the public's infatuation with these novelty stamps, it is 
believed that many postage purchasers would find it exciting 
to have their personal photo on a stamp. However, the 
Federal Postal Regulations of most countries prohibit the 
application of a personal photograph, or other personal 
artistic expressions, to a stamp. On the other hand, it may 
be permissible to apply such a personal photo to a postage 
meter strip, wherein a printing device applies certain 
images representing a .value of postage to a strip of 
adhesive-backed paper or other suitable photographic medium. 

In light of this, there is a need for a device having 
the ability to combine a personalized photograph with a 
value of postage (pre-determined or otherwise) on an 
adhesive-backed postage meter strip for subsequent 
application to an envelope, postcard, or other item of mail. 

In the field relating to photograph vending apparatus, 
it is known to provide a self-service photo booth or 
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apparatus for taking one's portrait without the services of 
a photographer- Apparatus of this type are generally 
operable by depositing money through a currency receiving 
mechanism/ prompting a camera to take one or more 
photographs of an individual. The photographs are 
thereafter developed by wet chemicals within the apparatus 
and then dispensed to the purchaser after several minutes. 
In some instances , backgrounds are provided to create a 
personalized photo , which can be used as a postcard. This 
has been accomplished by use of various methods, including 
the use of fixed or interchangeable backdrops behind the 
persons being photographed. 

More recently, self-service photo machines have been 
equipped with computers, enabling a user to quickly select a 
backdrop scene from a collection of computer- stored 
backgrounds- An example of this type of apparatus is 
disclosed in U.S. Patent No. 5,343,386 to Barber* In this 
particular apparatus, a~ self portrait of the user is 
integrated with the selected background scene, wherein the 
combined photo is thereafter color printed on a postcard 
having pre-printed areas on an opposite side for application 
of postage, address, and a message. 

Self-service photo machines may also be useful for 
obtaining paper passport photos. However, in an attempt to 
curb fraudulent misuses of its passports, such as switching 
passport photographs with that of someone other than the 
true passport holder. Federal Passport Agencies are 
currently developing systems whereby passport photographs 
will be scanned by a digital camera or flatbed scanner means 
and combined with the holder's name, address, date of birth, 
and all other pertinent information as required on 
passports. The resultant digitized photograph, combined 
with the pertinent information of the holder, will be 
printed on an adhesive-backed clear plastic film, similar in 
appearance to an ^overhead projection cell. This film can 
then be adhered to the inside of a passport and forwarded to 
the proper passport applicant. A similar process may be 
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used to issue new driver's licenses and other permits and 
licenses requiring a photograph for identification. 

in light of the fact that Federal Passport Agencies may 
no longer utilize paper photographs for adherence to its 
issued passports, but instead utilise digital photo image 
files, there is a need for a device that produces digital 
Photo image files in such places as post offices 
courthouses etc. xn this manner, the digital photo image 
files can be uploaded to the Passport Agency's central 
computer by high-speed modem in lieu of scanning a P ape r 
Photograph in order to create the digitised photograph. ^ 

in spite of the various applications and uses for which 
self service photo machines have been adapted, none W 
combined the purchase of a personalised photograph with tie 

d ™ P :r a r ta9e - More — £ « ^ 

developed an apparatus that inte ff r a f ao „ 
. , r wuai integrates a personalized 

Photograph with an adhesive-backed postage meter strip 
representing a value of postage (pre- determined or 
othe^se, , for subsequent application to an item of 
-l^T Z!" 116 ™ 0 "' the Photograph machines in the 
related art fail to provide a means to store a digitized 

Aoencv SUbSe * UeQt *> a Federal Passport 

nov e i &CCO K din9ly ' PrSSent Provides for the 

novel combination of a personal photograph integrated with a 
value of postage and printed on an adhesive-backed postage 

SI t 8 W611 " Upl ° ad ^ ° f a ^ized photo 

image to a host computer. ^ 

Blimm^, ~f the Tnram- ^ 

The present invention is directed to an apparatus for 
producing a photograph integrated with a postage Iter image 
displaying a particular value of postage on an adhesive- 
backed postage meter stri^. xn accordance witl^e 
apparatus of the present invention, there is providedW 
sensitive controls, a visual display means, a currency 
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receiving and/or dispensing device, a hand-held remote 
control device, a central processor, a hard drive, a high- 
speed modem, a video camera lens with a controller board 
positioned and disposed to view and receive a video 4mpres- 
sion of the user, a thermal receipt printer, and a thermal 
dot transfer printer or other suitable printer means. 

The apparatus is primarily intended for installation in 
commercial areas such as post offices, courthouses, 
supermarkets, transportation facilities, etc. as a 
convenient means for consumers to purchase personalized 
postage meter strips. 

It is a further object of the invention to provide a 
means for creating passport photo image files. Thus, the 
present invention eliminates the need to search for a 
passport photographer, make an appointment, and then travel 
to the location for the passport photo session* 

The photo image files are uploaded by the device to 
Federal Passport Processing Centers or to a site on the 
Internet by high-speed modem communications and can be 
imported directly into the Agency's passport processing 
software without the necessity of subsequent scanning by the 
Agency. No device has been developed that provides a self- 
service means whereby, for a nominal charge, consumers can 
capture a digital photo image of themselves that is suitable 
for use by a Federal Passport Agency in issuing to them a 
valid passport. 

In operation, the user simply approaches the apparatus, 
where he or she is prompted with easy-to-follow instructions 
appearing on a visual display means.. After selecting 
"Passport Photo" or "PhotoStamp" by touching touch-sensitive 
controls, the user deposits the indicated amount of money 
through the currency receiving and/or dispensing device. 

If the user selects "Passport Photo," he or she is then 
instructed on how ,to use the remote control device for 
adjusting the camera lens and capturing the photo image when 
ready. The user is further instructed to stand directly on 
top of a pair of shoe silhouettes that are affixed to the 
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floor approximately 6 feet from the camera lens and capture 
(or freeze) the image that appears in the visual display at 
will. Depending on the surroundings of a particular 
location, a white-colored backdrop may be provided , 
positioned directly behind the shoe silhouettes. 

Within approximately 10-30 seconds after the passport 
photo image has been captured by the user, duplicate 
receipts are dispensed by the thermal receipt printer; one 
copy is retained by the user, the other is given to a 
passport agent by the user, who in turn attaches the receipt 
to the passport application in lieu of the customary two- 
inch by two- inch paper passport photo. The thermal paper 
receipt bears the applicant's photo, at 100 to 300 dpi of 
resolution. The receipt also displays a Passport Agency 
File Number in Bar Code form, a date/time stamp, location 
number, and any other pertinent information as may be 
required by a Federal Passport Agency* 

At pre-determined intervals, the device logs onto a 
host computer via high-speed modem and uploads the passport 
photo image files created since the last upload to a Federal 
Passport Processing Center or Centers, or to a designated 
site on the Internet- Once uploaded, the files are stored 
until retrieved by a Federal Passport Processing Center. 

A particular photo image file is retrieved by its file 
name, i.e., the Federal Passport Agency file number 
appearing on the applicant's receipt, which may be read into 
the host computer by a bar code reader device. After the 
passport photro image file has been ^created and receipts 
issued to the user, the display means may solicit the user 
to purchase a "PhotoStamp. " 

If the user purchases a passport photo image and then 
decides to purchase a "PhotoStamp," the "PhotoStamp" may be 
created with the same photo .image that was created for the 
passport. Alternatively, the user can elect to capture a 
new photo image for use on the "PhotoStamp" if he or she so 
desires. The user simply deposits an additional sum of 
money through the currency receiving and/or dispensing 
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device and follows -the instructions appearing on the visual 
display. If no new photo image is to be taken, the thermal 
dot transfer printer or other suitable printer means will 
dispense the "PhotoStamp, " or a plurality thereof, within 30 
to 60 seconds. 

If the user elects to capture a new photo image for the 
"PhotoStamp," the user is instructed to stand directly on 
top of a pair of shoe silhouettes that are affixed to the 
floor approximately 6 feet from the camera lens . The camera 
is activated and the user can capture (or freeze) the image 
that appears in the visual display at will, using the remote 
control device. 

With the foregoing in mind, it is a primary object of 
the present invention to provide an apparatus for producing 
a personalized photograph integrated with a postage meter 
image displaying a value of postage on an adhesive-backed 
postage meter strip for subsequent application to an 
envelope, postcard, or other item of mail. 

It is a further object of the present invention to 
provide an apparatus, as set forth above, adapted to produce 
passport photo image files for uploading to a Federal 
Passport Processing Center or Centers, or its site on the 
Internet, via high-speed modem communications. 

It is still a further object of the present invention 
to provide a convenient means for purchasing a "PhotoStamp," 
comprised of an adhesive-backed postage meter strip bearding 
a personalized photograph of the consumer, with the added 
option of purchasing and capturing a passport photo ima ge 
file to be later utilized by a Federal Passport Processing 
Center in lieu of a standard paper photograph. 

It is still a further object of the present invention 
to provide a self-service photograph apparatus which can be 
conveniently installed in commercial areas,, such as post 
offices, courthouses, etc., eliminating the need to engage 
the services of passporjt photographers. i 

It is yet a further object of the present invention to 
provide an apparatus, as set forth above, which is adapted 



15:27:38 



WO 97/04353 



PCT/US95/1I877 



7 

for use by governmental agencies that issue permits and 
licenses whereby a photograph of the applicant is needed, 
including r but not limited to, driver's licenses. 

These and other objects and advantages will be more 
readily apparent in the description which follows. 

Brief Description of the Drawings 

For a fuller understanding of the nature of the present 
invention, reference should be had to the following detailed 
description taken in connection with the accompanying 
drawings in which: 

Figure 1 is a block diagram of the functional component 
elements of the apparatus of the present invention; 

Figure 2 is a front view of the apparatus, showing the 
front face thereof; 

Figure 3 is a side view illustrating a preferred 
installation setup of the apparatus; 

Figure 4A is a side elevation of a backdrop used in 
connection with the apparatus; 

Figure 4B is a top plan view of the backdrop of Figure 

4A; 

Figure 5 is a top plan view of an example "PhotoStamp" 
produced by the apparatus shown attached to an envelope; 

Figure 6 is a top plan view of an alternative form of 
an example "PhotoStamp" produced by the apparatus; and 

Figure 7 is a top plan view of an example passport 
photo image receipt produced by the thermal receipt printer. 

Like reference numerals refer to like parts throughout 
the several views of the drawings. 

Detailed Description of the Preferred Embodiment 

Referring initially to Figure 1, there is illustrated, 

in block diagram form, the component elements of the photo 

i * 
and postage apparatus 10, with the controlling interaction 

between the various components being indicated by the 

interconnecting arrows. In accordance with a preferred 
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embodiment of the present invention, the apparatus 10 
includes a central processor 12 which is programmed with a 
series of instructions that define operating sequences in 
response to signals received from touch-sensitive controls 
14, a visual display means 9, a hard drive 25 , high-speed 
modem 16, a currency receiving and/or dispensing device 15, 
a hand-held remote control device 17, a video camera lens 
with a controller board 19, a video capture board 23, a 
thermal receipt printer 21, and a thermal dot transfer 
printer or other suitable printer means 24. Most of the 
various components of the apparatus 10 are powered by a 
central power supply 50. 

The program in the central processor further provides 
operating instructions which are transmitted to the visual 
display 9, prompting a user to deposit a predetermined 
amount of money to operate the apparatus and to further 
enter various operating commands on the touch-sensitive 
controls 14. Initiation of the primary operating sequences 
is triggered by depositing at least a specified amount of 
money through the currency receiving and/or dispensing 
device 15. A hard drive 25 is provided for storing the 
passport photo image files for uploading via the high-speed 
modem 16. A memory source is provided on the central 
processor 12 for storing the postage meter image and/or 
other postal indicia 40 of the type similarly printed on 
current postage meter strips and representing a value of 
postage paid. 

A video viewing means includes a video camera lens and 
5 . controller board 19 structured and disposed for viewing and 
receiving a video impression and for converting the received 
impression into a series of electrical impulses. The video 
"camera lens and controller board 19 is generally of the type 
found in a common hand-held video camcorder or video camera, 
5 and is interconnected to and activated by the central 
processor 12. A mot^or 22, controlled by the central 
processor 12, adjusts the angle of the video camera lens 
relative to the subject being photographed so that the 
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subject's head is correctly centered vertically within a 
defined image area on the visual display 9* The central 
processor 12 operates motor 22 in response to command 
signals received by the hand-held remote device 17. The 
electrical impulses representing the viewed and received 
video impression are delivered from the controller board 19 
to a video capture board 23, where the electrical impulses 
are digitized and stored for subsequent transfer to the 
central processor 12. The timing of the transfer of the 
digitized signals (representing at least a single frame of 
video) is determined by the program in the central processor 
12 in accordance with the defined operating sequence. 

The captured digitized signals, representing the 
received video impression/ are thereafter integrated with 
the stored postage meter image and/or other postal indicia 
in the memory source on the central processor 12* 
Thereafter, the integrated image (video impression and 
postage meter image) is transferred from the central 
processor 12 to a thermal dot transfer printer or other 
suitable printer means 24, which is activated in sequence in 
response to a series of instructions by the program in the 
central processor 12. The combined images are delivered to 
the thermal dot transfer printer or other suitable printer 
means 24 in the form of electronic impulse signals. The 
impulse signals are converted into a photograph, 
representing the viewed video impression and the postage 
meter image, and printed on an adhesive-backed postage meter 
strip 40. One or more postage meter strips 40 are dispensed 
from a paper supply 35 for individual delivery to >the 
thermal dot transfer printer or other suitable printer 24 
upon demand. After printing the postage meter strip (or a 
plurality thereof) 40 is dispensed and delivered to the user 
bearing the user's photograph (see Figures 5 and 6). 

The program in the central processor further provides 
for the production of properly sized passport photo image 
files, wherein the postage meter indicia images are not 
integrated with the photo image file. In this particular 
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instance, -the captured electrical impulses, representing the 
viewed video impression, are transferred from the central 
processor 12 to the hard drive 25 without integration with 
the postage meter images, so that only a passport photo 
image file is produced and stored on the hard drive 25- The 
stored passport photo image file is subsequently uploaded to 
a host computer, such as a site on the Internet or a 
government agency, via the high-speed modem 16. 

Referring to Figures 2 and 3, the apparatus 10 is shown 
mounted within an upright enclosure in accordance with what 
may be a preferred commercial installation. In operation, 
the user would approach the exposed face of the apparatus 10 
where he or she is prompted with easy-to-follow instructions 
appearing on a visual display means 9. After depositing the 
required amount of money through the currency acceptor 
and/or dispensing device 15 and making appropriate entries 
by touching touch-sensitive controls 14, the user is 
instructed to place his/her feet directly on top of a pair 
of shoe silhouettes 66, which are affixed to the floor 
approximately 6 feet from the camera lens 19 (See Figure 3). 
A white colored backdrop 70, or other background scene, may 
be positioned directly behind the shoe silhouettes 66, 
depending on the surroundings of a particular location. 

Each apparatus can be individually programmed to 
provide specific identifying postal indicia on the 
"Photos tamp. * By connecting to the apparatus with a modem 
16, a special security code number specific to a particular 
apparatus 10 is entered to enable programming of specific 
data. In particular, the, user, such as the post of fide, can 
enter the city, state, zip code, current date, and any other 
pertinent data into the central processor 12. This 
information is stored on the hard disk. The entered data is 
used to produce a completed "PhotoStamp. 99 The date (and 
time, if applicable) which is. printed on the "PhotoStamp" is 
maintained by the central processor 's built-in clocfc. The 
apparatus 10 further has the capability of generating 
reports. In particular, a report of the day's activity 
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(e.g., number of "PhotoStamps" and/or passport photo image 
files created) , plus a running total of the money received, 
is output on demand via the thermal receipt printer 21 , or 
uploaded via modem 16. 

While the invention has been shown and described in 
what is considered to be a practical and preferred 
embodiment , it is recognized that departures may be made 
within the spirit and scope of the following claims which , 
therefore, should not be limited except within the Doctrine 
of Equivalents. 

Now that the invention has been described, 
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Claims 

1* An apparatus for producing photographs comprising: 

input means for entering operational selections to 
generate control signals, 

a central processor programmed with a series of 
instructions that define operating sequences responsive to 
received signals including said control signals, 

video viewing means including a video camera lens and a 
controller board structured and disposed for viewing and 
receiving a video impression and being further structured to 
convert said received video impression into a series of 
electrical impulses, 

video capture means connected to said central processor 
and said video viewing means for selectively receiving and 
digitizing a select group of said series of electrical 
impulses to create a digitized photo image for subsequent 
transfer to said central processor, and 

printer means connected to said central processor and 
activated in sequence in response to said series of 
instructions, and being structured and disposed to receive 
electronic impulse signals from said central processor and 
to print on a substrate. 

2. An apparatus as recited in claim 1 wherein said 
input means includes a visual display means including a 
surface having sensitivity means responsive to touch to 
generate said control signals. * 

3. An apparatus as recited in claim 2 wherein said 
input means further includes a hand-held remote control 
means. ^ * 

4. An apparatus as recited in claim 3 wherein said 
visual display means is structured and disposed to receive 
said series of electrical impulses and to further display 
said viewed video impression. 

5. ^ An apparatus as recited in claim 4 wherein said 
viewed video impression is displayed on said visual display 
means within a defined photo image area on said visual 
display means. 
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6. An apparatus as recited in claim 5 further 
including means for adjusting and controlling the location 
of said photo image area on said visual display means. 

7. An apparatus as recited in claim 6 wherein said 
means for adjusting and controlling location of said photo 
image area on said visual display means is responsive to 
signals from said hand-held remote control. 

8. An apparatus as recited in claim 7 further 
including means for selectively adjusting the position of 
said video camera lens through a range of adjusted 
positions. 

9. An apparatus as recited in claim 8 wherein said 
means for selectively adjusting the position of said video 
camera lens is operable in response to said signals from 
said hand-held remote control. 

10. An apparatus as recited in claim 1 further 
including means for storing said digitized photo image. 

11. An apparatus as recited in claim 10 further 
including means for uploading said digitized photo image to 
a host computer. 

12. An apparatus for producing photographic image 
files comprising: 

input means for entering operational selections to 
generate control signals, 

a central processor programmed with a series of 
instructions % that define operating sequences responsive to 
received signals including said control signals, 

camera means for viewing an image and converting the 
viewed image into a series of electrical impulses , k 

means for capturing at least a portion of said series 
of electrical impulses, 

means for digitizing said captured series of electrical 
impulses to create a digitized photo image, 

means for storing said digitized photo image, and 

means for uploading said stored digitized photo image 
to a host computer. 

13. An apparatus as recited in claim 12 wherein said 
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means for uploading Includes modem means . 

14- An apparatus for producing photographic image 
files comprising: 

input means for entering operational selections to 
generate control signals r 

a central processor programmed with a series of 
instructions that define operating sequences responsive to 
received signals including said control signals, and 
including a data storage means for storing at least one 
postage meter image representing a value of postage, 

video viewing means including a video camera lens and a 
controller board structured and disposed for viewing and 
receiving a video impression and being further structured to 
convert said received video impression into a series of 
electrical iirqpulses, 

means for capturing at least a portion of said series 
of electrical impulses, 

means for digitizing said captured series of electrical 
impulses to create a digitized photo image, 

means for storing said digitized photo image, 
means for selectively uploading said stored digitized 
photo .image to a host computer, 

means for selectively combining said stored digitized 
photo image with said stored postage meter image, and 

printer means connected to said central processor and 
activated in sequence in response to said series of 
instructions, and being structured and disposed to receive 
electronic impulse signals, including electronic impulse 
signals comprised of the combination of said digitized' photo 
image and said postage meter image, and to print indicia 
including a visual production of the digitized photo image 
combined with the postage meter image on a substrate. 

15 • An apparatus as recited in claim 14 wherein said 
printer means includes a first printer for printing receipts 
and a second printer for receiving the combined digitized 
photo image and postage meter image and then printing the 
visual production on the substrate. 
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16. An apparatus as recited in claim 15 wherein said 
first printer is a thermal printer. 

17. An apparatus as recited in claim 15 wherein said 
second printer is a thermal dot transfer. 

18. An apparatus for producing photographs comprising: 
storage means for storing postage meter indicia 

representing a value of postage , 

camera means for viewing and capturing a viewed 
photographic in^ression, 

photographic processing means for converting the viewed 
photographic impression into a photograph, and 

means for applying the photograph and stored postage 
meter indicia on a substrate. 

19. An apparatus as recited in claim 18 wherein said 
camera means includes a video camera lens and a controller 
board structured and disposed for viewing and receiving a 
video impression and for converting said received impression 
into a series of electrical impulses . 

20. An apparatus as recited in claim 19 wherein said 
means for applying the photograph includes a thermal dot 
transfer printer. 

21. An apparatus as recited in claim 18 wherein said 
substrate is a paper strip having an adhesive substance on 
one side thereof and a suitable printing surface on the 
opposite side. 

22. A method for producing a postage meter strip 
comprising: 

* storing at least one postage meter image representing a 
value of postage in a data storage means , 

viewing and receiving a photographic impression, 

capturing said photographic impression, 

combining said photographic impression with said 
postage meter image, and 

printing said combined photographic impression and said 

i i 

postage meter image on a substrate. 

23. A method for producing photographic image files 
comprising the steps of: 
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viewing an image with camera means and converting the 
viewed image into a series of electrical impulses, 

capturing at least a portion of said series of 
■electrical impulses, 

digitizing said captured series of electrical impulses 
to create a digitized photo image, 

storing said digitized photo image, 

uploading said stored digitized photo image to a host 
computer, 

storing said digitized photo image on said host 
conqputer, and 

subsequently retrieving said digitized photo image for 
processing a document requiring a photograph* 
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PROBLEM TO BE SOLVED: To provide a device for 
taking a photograph for a certificate capable of 
obtaining an excellent-quality photograph for a 
certificate in a short time. 

SOLUTION: A photographing camera 14 using peel apart 
type instant film, a printing photographic processing 
part 16 which cleaves the developer bag of the instant 
film exposed by the camera 14 and spreads developer in 
the developing bag between the photosensitive sheet 40 
of the instant film and art image receiving sheet 72, so 
that a negative image recorded on the photosensitive 
sheet 0 is transferred on the image receiving sheet 72 
as a positive image, and a feeding part 89 feeding the 
image receiving sheet 12 on which the positive image is 
transferred to the outside of a photographing unit 10 
are housed in the photographing unit 10. The 
photographing unit 10 is moved up and down with respect 
to a subject by a driving part 18. Then, the camera 14, 
the processing part 16 and the driving part 18 are 
remote-controlled by a remote controller 66 so as to 
obtain the photograph for a certificate. 
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mm 5 2 P"3(c®3e^- to-- </ h 3 4 A%S< ^ l> i: . 

^5 2ri:!^$tLS. 

[0012] 1{Z*^5 2#gft^-v h 1 OteJKOftft- 

fc . JRiWS 5 2 izWftZHfi:!3c?ti/~ b^L- -/ h 
34« s m3l t Z^Ltz3Wl^—b3 8tl t mHz^i— 

S. iM0aj$n^5[ffiL^-h3 8{i. ->-h2 6£® 

5er^-^-v2 4fc<?Dia^^2r®aL.^. - 

5 6. 56. XtfSimM^/ H4 4 m^/M 
5 5 8 (ruyhW»a»l6) teJ: 

-h38ti. o-9 6 0^LT^IXffln-7 6 2t^ 
^<^g5Sfflo-7 (EURSS) 6 2li*-*6 
4lz£-?X®WmZtl, Ztllz**). Mtffi5 2tzW 
mZtvfcmfti'-b3--vb3 4tf. &8UBO-7 6 2 
iz^n^intid^-jX^. Z0m~$mv-7 6 

2(i. Ji»i^.y h 1 0ft3tJKa*IC»tt6*LTV^. 
[0 0 1 3] |irl5 ; e-^64{±. h 1 OtZlr 

-7-/H 1 8ft^-tTRtt4.*W:U*3>«ffll6 6 (m 
1. H2#]R) <0^tc«fcoT|gi6SlfflI$tt. U^&rjy 

gg|ft$fl5. .rnctO. SSfev— b^---y b3 4«0iS 
^-b4 0. 4 0-j6«l*JCg*"?>«Ifc^TM--f-^ 
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UV-X£.£iX. *3£TAf-**2 40tt#fcffiK5 
tltzmXis- h 4 0 fct**#<0flfaWE**fc* . 
[0 0 143 H4fcM^TS^-ha.^.yh3 6«. 
BtfgftS fc»Jfi$iifc5l{l} L. S— h 7 0 £$feSRfc«»l* 
<038R3/-h7 2, 7 2-^ir!;7^r-7 , 74W»t 
•S#lTJMW^J*«i.T l lr»*. OT2S?«5^h7 2, 
7 2-ti. B3CwLfeMi'-h4 0. 4 0-OK9 
tWlBHkHIWIteiieiiatts *fc3MU'-h7 2«>JB 

«ea«otins#^yT7 i -r7 4C(iH®^xfc:si5 10 

fi. £9&- hJ-~ yh3 6«, * -V 'J Tf—T7 4 1 
*CH 1 t3j<?-l08ftf&8 0 OKSftStt-S . JR&3I8 0 tt. . 

3»&— hJL=.y h 3 6#iro3*l*^&JDaMff8 0 

cooi5] mms o m o tnofttt 

3 6«, ®4te^Lfc3(&LS'-h7 0*mtef;?1£ 
3tn-7 8 2fc<fcoTT^t3il0ai^l.. ^DiiiSix 
/c§ltKL^-h7 0{i, 1g^tfv:^/SrafflD-5 5 
8. 5 8iz&mi$tLXTJ3k:m*)8iZ1l, *UTo-9 
84^^-L-C^IRffin-^8 6fc1S*?^S. 
ffln-98 6ltt-*8 8Ccj:^TIsI«BI&**U Ztl 

izx *) . mm& o (crafts waaRs^- 1-3-=.* h 3 

6#. Wn-786 (HlJRgf) fcftftT#*Wfe*t. 

h. z^mLmu-^8 6ii. a^o.^./M ok«k 

[0016] UMBSHRS'-l'' 7 2f±. #BXffin-5 8 6 
(CJ:***R0*(=. 1WHB»U'WW8n-5 5 8. 5 
8{Cir>fSIBaStUt31«^-yK44 (E!3#&) O 
3IfltiK*c, fi&oT h 4 0 fcOBTC^-* 

mrtfM8*L« C k te J: 0 , VA0 ttftftk 

^3*t.7titfKS«^-h (ry^haRK) 7 2Ji. me 

n-5 8 2fc i 'J7f-77 4 2:4Ht£*l£ . 
attSflfc*-* U 7f-77 4i«WE»BOTo-5 8 6 
tefcSR&tU fl*S:ftfcWR5'-l-7 2«:, JB 40 
ftl/- V 4 0 left* L^WOSfti'- V 4 0 fc&fcT 

6 0 J: -iXmtls- h 4 0 k#8i3fc.*:^ -SfcOiH 
(Smif) 89. 8 9fcJ:-oTJg^a.3L-y h 
1 0<0ry^hWRffiP9 0A^^tt^9 2fc«&§ 

[0017] buIE*-* 8 8 ttlffiy =63 >36B6 6 £0 

mmzz -oxmmmziT-. y€nygt66^7 

iltcJ:0. h 3 6e7)g<8lv~ h72. 50 



7 2-**lttB*»6J«fclK9S*i*. i:;^T» »i 
=vhl0fcrt«**LfcWW»18t4» *-*9 4k« 
9 4 tc«fc oTESfS&SixST-- y 9 6 fc £3r L 
TV^S. luia^-y 9 6 fcttJJf«*3a«PP«r>^h 9 
8*9— WMBttSii.; Zc?yOi>h9 8,<7Mmi. x?v 
. K 1 2 <OHgpt=«K$ ftfco-^lOOSr^LTX;^ 
2<7>@5gtlffrl 0 2 :fTXW5. ft-?T. 19 

|g^-^ 9 1; 9 6 £H 1 Ott»fr&B»H3I •)# 

rttdBW* fc » ^ h 9 8**r-y 9 6*>^£M$ 
9. SHB^y h 1 Otf&WX'TW&mt 

*<JVV?8tfT~V 9 6lzm%J&t>tl&ZtbzJ;K>. &. 

b 1 0tfK>Ub9 8tz3\-?&t>h.X±.&&mi- 
WlZXfy H 1 20±««CJ±Xh y/U 04#W 
A>tL. ^<0^.^ -y^l 041:giar..y h l 0<0±®SP 

* i J: fc«t 081^7 h l,0<0±ffi»«W 
$^l. s *7t. X^>K12«0T^ti>Xh<yM'10 6*»* 
S«t4>n. C<?DX h -y M'l 0 6 fcti^CL- -y f- 1 0<0T 

®gP3& j 3^-r« cktct vim?-- vbio coTGLStf 
miztix^z. Mfc. m 5 iz^i- i -3 i,zm&3L=. .y h 
i o«w<^iy&0ffc, jtosstf (f^yyw?^ 

f-y^aW) lOSi^SSft. i^tygi5*fl0 8fc 
IHK^h 9 8^SS4$^rJg^^-y h i oe>m®& 
i&^R^^aidfcLTV^. frfB^Og5»10 8 
fi, X7'jy/A*l 1 OSr^LT^^'l 1 2T?g££$ 
iLS^ktiy. Bf^^#»7J**##SfiJt*9B-caH^ 
a.— >y M 0C3^$itTV%?>. 
[00 18] HltC^V%Tl?fiBlgISSP18C0 ; &~^9 4 

114. yitvi&fyx 1 6£O»#fc:j:-5T)ffiiS0Jffir§ 

4i±mi<t>%m-® r )iTmzmizti&<r)T. tm^ 

'/ V 1 0#±#^»$tL&. tTt. ^^^^l 1 6 

^ffSttSi, -ine^-^94ti:Ell*i^-l2lO*lfilfc 

igi&$^<o-c, am^-y b i o*nros&$ns. 
[0019] jS^i^<y h i ocomrtzii. *9 v-y 

12 0#^#ffil2 2*»<i»S , 3Ttf^TV^. Z.<T>X 
? y -V 1 2 0 i±. 7° 'J V hapXWW^feSr^-Sr 

izmm$mw?>mm&z.^ximth . 5fe-r> ® 

1 \iZ7Ft i 3 fc, HHB^SrJR#L^v»^^ 1 2 4 

. ^7i4 wmnzm* mvz . 

[0 02 0] mz. Jg^l 2 4^y*ny^I6 6tf9 
7y7^yil4, «L<«r , 7v^yi 16 (@ 
2#HB) mftLTm&3-~v b 1 0£lg»g? 1 8fci 0 

s-frs. acjc. ^#*sy^3>-^S6 6^^-v y^--if 

^ V 6 8 Sri? LT^*^ 9 1 4 <9>--v >y ^ £ 'J -X 
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2 4 COWUZOM L7tS3fe>— ha-7f34 OJ&tKS' 3 4.36 ZmZ^ -y M 0 K^fc^tf & CltA* 

-h4 0(CS^Ii*^$ttS. ;^)M^7 T^S. 

-f £ i: . So^v— h^-- y h 3 4d^-^ 6 4 fci [00253 *»frctt. SBfei'-h.a.^ .y f 3 

&#SX&ii€>i:fttc:. ^fe>--hJ---yh3 6#^e-^ 4<D^3Xfflo— 7 6 2 . ^Sffi^-hi^.y h 3 6<?> 

Q8lZ&-?T*£%mhtlh. *LX.7VVhim$m df^Ur7 L -T7 40%IXMn-7 8 6S-fi#iz:.. / h 

851 6<0SS^/®ggfflo-5 5 8. 58£-£~>X®m% 1 O^SJg^t^tTV^tfOT. ^JRffiu— 7 6 2 . 

futSC&fctf-y F44 (H3#M) eoStfetS** J S2r-a 8 6£^&*<?X'g#^-h;L^.y h34. **VTt-- 

X%fiz®d/£ s y-h40b&&is-h7 2kV>®X*i%-& -X7 4#}S££fc^JKffln-7 6 2 % 8 6rfcK«3^ 

«wcMHS:h.-c . mxis- h4o £.m»t Lx§mz u s*<omimu-7 6 2. 86 ztmz-- v m o t 

WS*/T«*«!KS'*if«fc LT^S^- h 7 2 JdBS&ft. 10 §g3»?-S . 1Wa!6raar*OSB155/- h 3 4 . * 

•r'JT7 i -r7 4{i. 3i^t«t-,T^Tv^o-e. 

[002 1] *LT, te^Si'Utg&i'-h (xy^h C:<0«t3fc^ffimn-76 2, 8 6#.{4«05^5r^f 3 

9X> 7 2tt. !?So-58 4fcJ:-oT^UT7 i - 7 7 ' b . mmX'm&tfm)xZ><7)*®±X'* S> . 

74fc#8t$*T.S. ^H$fi.^ry>'h^7 2{i. ®. [0026] Sfcfc, *JSWT«, K-^T^-h^-f r 

h 4 0 {=ft*L^^TiS3t^- h 4 0 b&izT <QJyx?y Y?4 iV&crmS&mTFt&m^y >y"3 

•Stufetl. iHaiL.a-989. 8 9fciotil^a=. X3 2*>j£*ncj: O^A^VhrM^coSS. sgfc 

■yM 0<DTV> h^milO, □ 9 0 a>&5?ft£ 9 2 fc£ £Sfi«4>£5giSir6 CI t § . ^TOi; W >X 

[0022] 7V>him7 2frt>ttmiStlfZ* [0027] 

* 'J 7f-r7 4 {±&Rffln-7 8 6 fc&#SX4>*u ± C^^&*] iaJUMI L£J: o tz*mHzG>&Wm 

fc. n-76 0fcr«fc^T^SiSfut^3e>—h4 0{#g 3S^Efc:«l:*tff. XU >-h^KS-«^Ti§l»C:i:^T' 

J4H2 t^Lfc J: 3 te, 7 1 4 *zmm<n&m J yxfy v y-OV&X. 0 & W3?eo.R^fcr-;U7v\-— h 

1^X2 0. 2 0-$rMiSL-CV^. ^t. iil&tfO ;yM T<?>4 yxfyhy-4 )UJ*£m8Lfi:<OX\ WSCO 

^1^x20. 2 o-{c#^iftft^^^>y^^- &^wm^m*m.mffiX''&zzt&X'%z>. 

&<vT. -te^&is-bi 2tz4&comm¥mtfmm 30 ®h 

[0023] *7t. *5wrcti. mom**? 1 40 SB 

fmuyX20^ 2 0-<?>t(rHtO'N-7S9-2 8^ift [H3]®6-/-ba^yhc^Sa 

(t"CV>5 *>-Cs S^*l 2 4(±e^cogBS:J.^/5,a^ [04 ] gffi^-ha.- -y h^^SH 

U-A 2 8 ASr^figtT V>&<0T\ S [$&<7>Wm\ 

&mi 2 4li-e<071^-A2 8AF*3te^<OM^ffla$ 1 0-Jg^J-^-y h 

14-11^^7 

[0024] Mt> mffi5 2t,ZI\mZtl 40 1 6-T'J yh^K^asi 

t^e^~h^-yh3A^ Rx/mmsoizifm^ix la-mbu 

JtS«v-hJL--/h3 6*<il<^SfcJK»Wl5 2. 8 20-S®U^X 

OZbWOftL. ^.mtcrm^-V^.^ h34. * 28-a-7$5- 

££fflc7)^fl^- h jl - .y h 3 6 ^JRiW? fUt^^rlRiirt 34-«y-haz 7 h 

v%£. ^cio. *^-c(± s so.- v h ee -v^nymw. 
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